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Abstract The main purpose of this paper is using the elementary method and analytic 
method to study the asymptotic properties of the integer part of the k-th root 
positive integer, and give two interesting asymptotic formulae. 
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$1. Introduction And Results 


For any positive integer n, let s(n) denote the integer part of k-th root of n. 
For example, s(1) = 1, s(2) = 1, s(3) = 1, s(4) = 1,---, s(2®) = 1, s(2* + 
1) = 1,---+, s(3*) = 1,---. In problem 80 of [1], Professor F.Smarandache 
asked us to study the properties of the sequence s(n). About this problem, it 
seems that none had studied it, at least we have not seen related paper before. 
In this paper, we use the elementary method and analytic method to study the 
asymptotic properties of this sequence, and obtain two interesting asymptotic 
formulae. That is, we shall prove the following: 

Theorem 1. For any real number x > 1, we have the asymptotic formula 


x O(s(n)) = alnIngz+ (A-—logk)x+O (=) : 


where Q(n) denotes the total number of prime divisors of n, A is a constant. 
Theorem 2. Let m be a fixed positive integer and (p(n) be the Euler totient 
function, then for any real number x > 1, we have the asymptotic formula 


D o((s(n),1)) = h(rm)ar + (b+ h(n) + O (at 2e**), 


where (s(n), m) denotes the greatest common divisor of s(n) and m, h(m) = 


yim a—l ‘ a 
a I (l+a- ora and € is any positive number. 
p> ||m 
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§2. Some Lemmas 
To complete the proof of the theorems, we need the following two simple 


S- OV) = rloglog.x + Ar +O ( a 
log x 


lemmas. 
Lemma 1. For any real number x > 1, then we have 
i 


nx 
where A= 7 + >-(log(1 *) ) + ate iy’ 7 és the Euler constant. 
P P 
Proof. See reference[2]. 
Lemma 2. Let m be a fixed positive integer and p(n) be the Euler totient 
function, then for any real number x > 1, we have the asymptotic formula 


Y v(m, n)) =2-h(m) +0 («2**) 


N<ax 
where (m,n) denotes the greatest common divisor of m and n, h(m) 


), and € is any positive number. 


elm) I] Gt+ta- oat 
p||m 
Proof. Let 2 
PLM, n 
F(s)=S> rn, )) 
n=1 


then from the Euler Product formula [3] and the multiplicative property of 


y(m,n), we may get 


F(s) -U BP ee ps 
= TL (+ ie, + ee) | a) 
«T+ + get ) 
Oil ((: | alm) | eer) (1 - | line) 


where ¢(s) is the Riemann zeta-function. 


Obviously, we have inequality 
(oe) 
Kk 


a—l?’ 


le((m,n))| < Ks, 
n=1 
where o > 1 is the real part of s. So by Perron formula [4], taking b = 2,T = 


v2, H(z) = 1K, Bla) = *, then we have 
1 241T x dhsny 
S- y((m,n)) = saith ¢(s)R(s)—ds +O (x? ) , 


N<x 
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where 


To estimate the main term 


1 2417 r 
| ¢(s)R(s) ds 


271 Joi- Ss 


we move the integral line from s = 2+ iT tos = 1/2 4 iT. This time, we 
have a simple pole point at s = 1 with residue R(1). That is 


1 2+iT s+iT $-iT 2-iT 
ees | +f +f +f Can d= Rae 
271 \ Jo-ir 2+iT Lit 1_op 8 


Taking T = x°/?, we can easily get the estimate 


1 gtiT 2-iT re 
2m Ge ie) Cage 


2 nal ee ee 
<j, C(o +i )R(s)a TK R= 2, 
and 
: pre VAG) a <f- c(t + it)R( a dt << x2té 
Dre Jane s)R(s = s : 5 a Ss ; Gare, 


Noting that 


R(1) = i p plat) p 
po||m 


So we have the asympotic formula 


where h(m) = 2 TT (l+a— ao) This completes the proof of Lemma 


2. 
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83. Proof of Theorems 


In this section, we will complete the proof of Theorems. First we prove 
Theorem 1. For any real number x > 1, let M be a fixed positive integer with 
M* <a <(M +1), from the definition of s(n) we have 


= 


d/ As(n)) = dS — As(r)) + YP As(n)) 


n<a t=1 (t-1)k<n<tk M*<n<x 
1 


- Q(s(n))+ S> QM) 


t=1 tk<n<(t+1) Mr<n<ax 


= (ena) +0 S- na] 
}k 


ME<n<(M+1 


where we have used the estimate 0(M) < log n. 
Let B(y) = >> Q(n), then by Able’s identity and Lemma 1, we can easily 
msy 


deduce that 


M M 
S100 = MBM) ~ (k= 1) fo @BO)dy 
t=] 


M 
= M*-!(Mloglog M+ AM) —(k-— » | (y*1 log log y + Ay*~+)dy 
2 


Mk 
O ———— 
(a7) 
k 5. “RANG. ; Mk 
= M*loglogM+AM (M* log log M + AM") + O | —— 
k log M 


1 1 Mé 
= —M* logelog M AM 4 : 
fe one . (7) 


Therefore, we can obtain the asymptotic formula 


Y= Q(s(n)) = M* loglog M + AM 4 o( Me ) 


N<ax 


On the other hand, we also have the estimate 


coe 


0<2—-M* <(M+1)*§-MP <x" 
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Now combining the above, we may immediately obtain the asymptotic for- 
mula 


S- Q(s(n)) = xloglogx + (A —logk)x+O (=) : 
log x 
nN<x 
This completes the proof of Theorem 1. 
Now we come to prove Theorem 2. For any fixed positive integer m, we 


have 


= Y ollie) +--+ SO  ol(lét lm) +00") 
1<i<2k N<i<(N+1)* 

= YlG+0*-selG.m)) +0") 
j<N 


From Lemma 2, we can let 


A(N) = > ¢((j,m)) =N-h(m) +0 (N2*), 
ISN 
fg) ee Dae); 


Then by Able’s identity, we can easily obtain 


S94 1)" — i*]e(G,m)) 
ISN 
= Ainyf(n)— aye) — [ Aws(oat 


-[ -h(m) +O (t *) -R{(t-+ 1)! — Yat 
= k-N*a(m) +0 (k- NEB) — (& — 1)(m)(n* —1) 
= (k+N*+1)h(m) +0 (k- Ne?) 
= h(m)x+(k+1)h(m)++0O (a!-t+*) 
This completes the proof of Theorem 2. 
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